FORMAL LOGIC FOR THE ISLAMIC KNOWLEDGE 

FORMAL LOGIC FOR THE ISLAMIC 
KNOWLEDGE 

Amin A.K.Vazir * 

1. INTRODUCTION 

The term intelligence is used as a combination of several 
different abilities — memory, logical reasoning, problem solving, 
learning through past experience, intuition, sell-awareness etc. lhc 
intelligence that human being possesses is a natural intelligence. 
Man finds computer the most suitable to share hts intelligence. The 
intelligence that a computer accepts to think intelligently is the 
Artificial Intelligence. 

Artificial Intelligence is a branch of computer science that 
deals with ways of representing knowledge using symbols and 
patterns, rather than numbers, and the heuristic methods for 
processing information. It is simply a way of making computci 
thinks intelligently. This branch of computer science is used to solve 
many types of problems. One of such types is to acquire information 
that require reasoning. A study of “Formal Logic” techniques and an 
understanding of arguments and logical reasoning are helpful to 
solve such type of problems. 

Quran, Hadith, Ijma and Qiyas are the four fundamental 
sources of Islamic fiqh (Islamic jurisprudence). These sources can 
be logically related to each other and if formal logic is applied to the 
argument based on these sources, then useful information can be 
obtained. 

After applying formal logic methods, computer may be used, 
not only to access information that are already available but it can 
deduce many new kinds of information too. 

* Astt. Prof. (Computer Science). Sheikh Zaycci Islamic ( entre 
l iniveisuv of Karachi. 
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2. FORMAL LOGIC 

Logic is the science of deduction. It aims to provide 
systematic means for telling whether deduced conclusion does or 
does not follow from given premises. It is the study of the methods 
and principles used to distinguish correct from incorrect reasoning. 

Logic is about reasoning. It is about the validity of 
arguments, consistency among statements, and matters of truth and 
falsehood. 

In a formal sense, logic is concerned only with the form of 
arguments and the principles of reasoning to get true conclusion. 

3. CATEGORIES OF A SENTENCE 

In our daily life, we use different types of sentence. Some of these 
are commands, some are requests, some are questions, some are 
statements etc. A sentence may belong to the class of following two 
categories: (see the tree diagram) 

1. Clear 

If it is well defined then it is clear. 

2. Fuzzy 

If it is ill defined then it is fuzzy. 

Clear sentence may be divided into: 

1.1. Certain 

If it is evident then it is certain 

1.2. Uncertain 

If it is partially or completely hidden then it is uncertain 
Certain sentence may be divided into: 
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Tree Diagram: Categories of a Sentence 
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1.1.1. Complete 

If it contains a complete idea then the sentence is complete 

1.1.2. Phrase 

If it does not contain a complete idea then it is a phrase e.g. 
Father of Zarrar, some ayah, fajar and maghrib are all phrases that 
do not contain a complete idea. 

Complete sentence may be divided into: 

1.1.1.1. Mathematical 

If it can be judged to be true or false then it is mathematical 

1.1.1.2. Non-Mathematical 

If it can not be judged to be true or false then it is non-mathematicul 
e -g- 

Recite the Holy Quran, or 
Are you reciting the Holy Quran? 

For each of the above two sentences, we can not say that it is true or 
false because the first one is a command and the second one is a 
question. 
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Mathematical sentence may be divided into: 

1.1.1.1.1. Open 

If it contains at least one variable then it is open 

1.1.1.1.2. Closed 

If it does not contain any variable then it is closed. A closed 
sentence is also known as a statement e.g. 

Saad-bin-Mughira is offering his maghrib’s prayer, or 
Abu-Ubaidah is reciting the Holy Quran 
are the closed sentences or statements. 

Open sentence may be divided into: 

1.1.1.1.1.1.. Mathematical Function 

If it contains a mathematical variable then it is a 
mathematical function. 

1.1.1.1.1.2. Non-Mathematical Function 

If it contains a non-mathematical variable then it is a non- 
mathematical function e.g. 

He is going to the Shah Faisal Mosque. Here “He” is a non 
mathematical variable 

Mathematical function may be divided into: 

1.1.1.1.1.1.1. Propositional Function 

If it contains a subject and a claim in a manner A is a sahabk with 
one variable x , or ‘x+y > 5 ’ with two variables x and y, where x 
and y are two real numbers or a claim with more than two variables 
then it is known as Propositional Function. 

1.1.1.1.1.1.2. Predicate Function 

If it contains a claim p and objects Oi, o 2; 03,...,o„, in a manner p(oj, 
o 2 , 03,..., o n ) then the claim p itself is known as predicate and the 
function p(oi, o 2 , 03,..., o n ) is known as predicate function e.g. in 
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brother (x,y) 

brother is a predicate and x and y are objects. This predicate tells 
that x is brother of y. 

Uncertain sentence that belongs to the class of clear may further be 
divided into: 

1.2.1. Partially Uncertain and 

1.2.2. Completely Uncertain 

e.g. “Mughira will go to madrasa tomorrow” may be partially or 
completely uncertain. 

Similarly, the sentence that belongs to the class of fuzzy may be 
divided into: 


2.1. Certain 

If it is evident then it is certain e.g. 

The person whom I met yesterday is muttaqi 

2.2. Uncertain 

Uncertain fuzzy sentence may be divided into: 

2 . 2 . 1 . Partially Uncertain and 

2.2.2. Completely Uncertain 

e.g. the fuzzy sentence “Ibn-e-IIazam will go to a big 
madrasa tomorrow” may be partially or completely 
uncertain. 
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4. STATEMENT 

A sentence that can be judged to be true or false is called a 
statement .The truth and falsity of a statement is called its truth-value. A 
statement is either true or false, but not both, e.g., the statement “llazrat 
Abu Bakr Siddiquc was the muslim caliph” is a true statement while the 
statement “Macca is in Pakistan” is false. 


5. NEGATION 

The negation of a statement is formed by placing the word “not” 
within the original or the given statement, e.g.,”Kabir is not a muslim” is 
the negation of the statement “Kabir is a muslim”. 

In logic , we use a single letter to represent a single complete thought. This 
means that an entire sentence may be replaced by a single letter of the 
alphabet, e.g., 
p: Kabir is a muslim 

(Here, Kabir is a muslim is replaced by the letter “p” ) 


The negation of the statement “p” is formed by placing a 
before “p”, i.e., 


~p: Kabir is not a muslim. 


“~”sign 


The negation will always have the opposite truth value of the 
original statement or we may say that it reverses truth value, e.g., if “p” is 
a true statement then its negation 4 t ~p” is a false statement and vice versa. 
The truth value of “~p” is given by the following table: 
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6. COMPOUND STATEMENT 

Some statements are compound statements, which means that they 
are composed of sub statements and various connectives (~, A, v etc). The 
fundamental property of a compound statement is that its truth value is 
completely determined by the truth values of its sub statements together 
with the way in which they are connected to form the compound 
statement. 


7. CONJUNCTION 

In logic, a conjunction is a compound statement formed by 
combining two simple statements using the word “and”. If “p” and “q” 
represent simple statements, then the conjunction “p and q” is written in 
symbolic form as “p A q”, e.g., if 
p: Kabir is a muslim and 
q: Kabir lives in Macca, then 
pAq: Kabir is a muslim and he lives in Macca. 

There are four possibilities for the two statements “p” and “q”, two for 
each, i.e., 

The statement “Kabir is a muslim” is TRUE. 

The statement “Kabir is a muslim” is FALSE. 

The statement “Kabir lives in Macca” is TRUE. 

The statement “Kabir lives in Macca” is FALSE. 

Conjunctions are true if all of its components are true, and false if 
even one of its components is false, e.g., the conjunction “Kabir is a 
muslim and he lives in Macca ” is true only when the statements “Kabir is 
a muslim” and “Kabir lives in Macca are both true and is false in all the 
other cases. The truth value of the compound statement “pAq” is given by 
the following table. 
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p 

q 

pAq 

T 

T 

T 

T 

I 

F 

F 

T 

F 

F 

F 

F 


Table 2: pAq 


8. DISJUNCTION 

In logic, a disjunction is a compound statement formed by 
combining two simple statements using the word “or”. If “p” and “q 
represent simple statements then the disjunction 
“ p or q ” is written in symbolic form as “ p v q ”, e. g; if 
p: Kabir is a muslim and 
q: Kabir lives in Macca then 
p v q: Kabir is a muslim or he lives in Macca. 

Disjunctions are true if even one component is true, and arc lalse il 
all components are false, e.g; the disjunction “ Kabir is a muslim or he 
lives in Macca ” is false only when the statements “Kabir is a muslim” and 
“Kabir lives in Macca ” are both false and is true in all the other cases 
.The truth value of pvq is given by the following table: 


P 

q 

P v q _ 

T 

T 

T 

T 

F 

T 

F 

T 

T. 

F 

F 

F 


Table 3: pv q 
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9. PROPOSITION AND TRUTH TABLE 

A compound statement P (p, q, r,...) of the sub statements p, q, r, 
is known as Proposition, if the sub statements are variables. 

The uses of the connectives within logic are determined by 
different ways. One simple way is through the use of Truth Table. Truth 
table gives us operational definition of the logical connectives. It is a 
simple concise way that shows the relationship between the truth-values of 
a proposition and the truth-values of its variables. The truth table of the 
proposition (~pvq) A(~qvp), for example, is constructed as follows. 


p 

q 

~P 

~q 

~ P Vq 

~qVp 

(~pVq) A (~qVp) 

T 

T 

F 

F 

T 

T 

T 

T 

F 

F 

T 

F 

T 

F 

F 

T 

T 

F 

T 

F 

F 

F 

F 

T 

T 

T 

T 

T 


Table4: (~pVq) A (~qVp) 


or precisely: 


P 

q 

(~pVq) A (~qVp) 

T 

T 

T 

T 

F 

F 

F 

T 

F 

T 

F 

T 


Table 5 : (~pVq) A (~qVp) 
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10. TAUTOLOGY, CONTRADICTION AND CONTINGENCY 

In logic , a tautology is a proposition P(p, q, r,...) that is always true, 
regardless of truth values assigned to the sub statements p, q, r,.... 
Similarly, a contradiction is a proposition P(p, q, r,...) 
that is always false, regardless of the truth values assigned to the sub 
statements p, q, r,... for example, the 


p 

q 

(P^q) 

~(pAq) 

~(pAq)vp 

T 

T 

T 

F 

T 

T 

F 

F 

T 

T 

F 

T 

F 

T 

T 

F 

F 

F 

T 

T 


Table 6: Tautology 


proposition ~(pAq)v p is a tautology (Table 6) and the proposition 
(pAq)A-p is a contradiction (Table 7). 


P 

q 

(PAq) 

~P 

(PAq) A~p 

T 

T 

T 

F 

F 

T 

F 

F 

F 

F 

F 

T 

F 

T 

F 

F 

F 

F 

T 

F 


Table 7: Contradiction 


11 







FORMAL LOGIC FOR THE ISLAMIC KNOWLEDGE 


Besides tautology and contradiction, there exist a third kind. A 
proposition, some of whose truth values are true while the remaining are 
false is known as contingency , e. g., (pAq)Ap is a contingency (Table 8). 


p 

q 

pAq 

(pAq)Ap 

T 

T 

T 

T 

T 

F 

F 

F 

F 

T 

F 

F 

F 

F 

F 

F 


Table 8: Contingency 


11- LOGICAL EQUIVALENCE 

When two propositions P(p,q,r,.) and Q(p,q,r,.) have the 

identical truth tables then they are said to be logically equivalent e.g.. 
Consider the truth tables of ~(pAq) and ~pv~q (Table 9 and 10) 


P 

Q 

_ P A q 

~(pAq) 

T 

T 

T 

F 

T 

F 

F 

T 

F 

T 

F 

r r 

K F 

l_.J 

i ; 

F 

i 


r 

fable 9: ~(pAq) 
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p 

Q 

~P 

~q 

~pv~q 

T 

T 

F 

F 

F 

T 

F 

F 

T 

T 

F 

T 

T 

F 

T 

F 

F 

T 

T 

T 


Table 10: ~pv~q 


Since the truth tables are the same, the propositions ~(pAq) and 
~pv~q are logically equivalent and we can write 
~(p A q) =~pv~q 
If 

p: Kabir is a muslim, and 
q: Kabir lives in Macca, then 

~ (pAq): It is false that Kabir is a muslim and he lives in Macca 
~p v ~q ; Kabir is not a muslim or he does not live in Macca 

And according to the equivalence rule, the statement “It is false 
that Kabir is a muslim and he lives in Macca ” is equivalent to the 
statement “Kabir is not a muslim or he does not live in Macca”. 


12. CONDITIONAL STATEMENT 

The statement of the form “ if p then q” is called a conditional 
statement and is denoted by 
p^q 

p is called the premise , the hypothesis , or the antecedent and q is called the 
conclusion or the consequent. 


The conditional statement p—>q is false only when a true 
antecedent “p” leads to a false consequent “q” and is true in all other 
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cases, e.g., hakim-Ibn-c- Sina told his patient Hisham, “If you take the 
medicine, then you will feel better in 24 hours”. Here 
p: Hisham takes the medicine and 
q: Hisham will feel better in 24 hours 

Now if Hisham takes medicine and will feel better in 24 hours, 
then the statement made by hakim Ibn-e-Sina “If you take the medicine, 
then you will feel better in 24 hours” will be true statement. On the other 
hand, if Hisham takes medicine and will not feel better in 24 hours, then 
the statement made by hakim Ibn-e-Sina will be false; 

If Hisham does not take the medicine, it is possible that he could 
feel better or that he could not feel better. In both cases, there is no way to 
test the statement made by hakim Ibn-e-sina. We cannot say that hakim 
told Hisham a lie because he told him only what would happen if he did 
take the medicine. 

Since we cannot accuse the hakim of making a false statement to 
Hisham in these 2 cases, we will say that Ibn-e-Sina’s statement is true. 
The following truth table shows the truth-values of Ibn-e-Sina’s statement: 


p 

q 

p q 

T 

T 

T 

T 

F 

i 

F 

T 

T 

F 

F 

T 


Table 11: p —► q 

Now consider the truth table of the proposition ~pvq: 


P 

q 


T 

_ T 

T 

T 

F 

F 

F 

T 

T 

F 

F 

T 


Table 12: ~pvq 
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Hence p—>q = ~pvq 

Now consider the conditional proposition p—>q and the other simple 
conditional propositions which contain p and q: 

q _► p, ~ p —► ~q , and ~ q —► ~ p. These propositions are respectively 
called the Converse, Inverse, and Contra positive of the proposition p->q. 
The truth tables of the four propositions are given below: 


p 

q 

Conditional 

p->q 

Converse 

q-*p 

Inverse 

~q 

Contra positive 

~ q "> ^ P_ 

T 

T 

T 

T 

T 

T 

T 

F 

F 

T 

T 

F 

F 

T 

T 

F 

F 

T 

F 

F 

T 

T 

T 

T 


Table 13: Conditional, Converse, 

Inverse, and Contra positive 


13. BICONDITIONAL STATEMENT 

The statement of the form “p if and only if q” is called a 
biconditional statement and is denoted by 

p^q 

The biconditional statement p^q is formed by combining the two 
conditionals p—>q and q—>p under a conjunction “and , i.e. 

p q =(p^q)A^p) 

The truth table of the biconditional statement p«-Aq is: 
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p 

q 

P^q 

q^p 

p^q 

T 

T 

T 

T 

T 

T 

F 

F 

T 

F 

F 

T 

T 

F 

F 

F 

F 

T 

T 

T 


Table 14: p^>q 


Thus the biconditional statement p<->q is true when p and q are 
both true Or both false, or in other words, it is true when p and q have the 
same truth values and is false when p and q have different truth values. 

14. ARGUMENT 

The relationship of the. form 

Pl.P2.P3.- - -Pn (- Q 

OR 

Pi 

P2 

P, 


Q 

is called an argument 

Argument contains propositions P|,P 2 ,P 3 ,.P n known as premises and Q 

which is also a proposition known as conclusion . 
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It says that the proposition Q is concluded from the set of proposition 

{Pl,P 2 ,P3,.Pn} 

15. VALIDITY OF AN ARGUMENT 

An argument may be valid or invalid. To check the validity oi an 
argument, we try to find whether it contains any counter example. A 
counter example is that, in which the conclusion is false for all of its true 
premises. The invalid arguments are those that have at least one counter 
example. 

Consider the following argument 

If Hisham takes the medicine, then he will leel better in 24 hours (p »q) 
He takes the medicine (p) 

He will feel better in 24 hours (q) 

To check its validity, we construct the following truth table: 


p 

q 

p^_q_ 

T 

T 

T 

T 

F 

L F 

F 

T 

T 

F 

F 

T 


Table 15: p —>q, p |-q 


Row I is the only, that has both the premises (p—>q and p) true and in that 
row, the conclusion (q) is also true. Since there is no counter example lor 
the given argument, therefore the argument is valid. 

Consider another argument 

If it rains, Ibn-e-Ubaid will be sick (p —► q) 

It did not rain (~p) 


Ibn-e-Ubaid was not sick (~q) 
with the following truth table 


17 





FORMAL LOGIC FOR THF ISLAMIC KNOWLEDGE 


p 

_<1 

p^q 

~P 

~q 

T 

T 

T 

F 

F 

T 

F 

F 

F 

T 

F 

T 

T 

T 

F 

F 

F 

T 

T 

T 


Table 16: p —q, ~p |- ~q 


Row 3 has all the premises (p— hj, ~p) true, but the conclusion (~q) 
is false in that row, i.e., row 3 is a counter example. Thus the argument is 
invalid. So we conclude that the truth of the two premises (p->q and ~p) 
does not necessarily imply that the conclusion(-q) is true or “If it rains, 
Ibn-e-Ubaid will be sick and it did not rain” does not necessarily imply 
that “Ibn-e-Ubaid was not sick.”. This is due to the fact that although, rain 
caused Ibn-e-Ubaid to sick, but there may be some other incident e.g. Ibn- 
e-Ubaid ate ice cream, that caused him to sick. On the other hand, the 
argument 

If it rains, Ibn-e-Ubaid will be sick (p—>q) 

Ibn-e-Ubaid was not sick (~q) 


It did not rain (~p) 


with the truth table 


P 

_ q 

p^q 

~q 

~P 

T 

i' 

T 

F 

F 

T 

F 

F 

T 

F 

F 

T 

T 

F 

T 

F 

F 

rn ■ ■ 

T 

T 

n - — - 

T 


Table 17: p—>q, ~qf ~p 


is a valid argument as the row four is the only, where both the 
premises are true and in that row, the conclusion is also true. This shows 

18 








FORMAL LOGIC FOR THE ISLAMIC KNOWLEDGE 

that if Ibn-e-Ubaid was not sick then it is guaranteed that it did not rain. 
Moreover it is also concluded that there was not a single incident 
happened that can caused him to be sick. 

16. SATISFIABILITY 

Arguments whose conclusions are tautology are always valid, 
regardless of what their premises may be, for a counter example would be 
a case in which the conclusion is false, and there is no such case if the 
conclusion is a tautology. Consider for example: 

Hanzala is in Mosque (p) 

Farabi is in Mosque or not (qV~q) 

with the truth table 


p 

Q 

~q 

qV~q 

T 

T 

F 

T 

T 

F 

T 

T 

F 

T 

F 

T 

F 

F 

T 

T 


Table 18: p - qv~q 


Of course, there is no need to work out in the four-case truth table 
here in order to see that the argument is valid since the conclusion (qv~q) 
is a tautology, therefore the premise is redundant here. 

There are types of arguments for which there is no need to 
construct a truth table to check their validity e.g., if there is not a single 
row where all the premises of an argument are true, then according to the 
definition of counter example the argument counts as valid for it has no 
counter example. The following example gives clear idea 
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Farabi is in mosque (p) 
Farabi is not in mosque (~p) 

Sun rises in the west (q) 

The truth table is: 


p 

q 


pA~p 

T 

T 

F 

F 

T 

F 

F 

F 

F 

T 

T 

f“" 

F 

F 

T 

F 


Table 19: p, ~p (- q 


Since none of the rows has the premises (p and ~p) true i.e.. the 
conjunction of the premises is a contradiction, so there is no counter 
example and therefore the argument is valid. 

The contradictory premises “p” and “~p” are said to be jointly 
unsatisfiable. In general: 

A set of premises is said to be satisfiable if there is at least one 
case in which all members of the set are true i.e.. (he conjunction of the 
premises is either a tautology or a contingency, but not a contradiction.” 
The set is said to be unsatisfiable if there is no case in which all members 
are true, i.e., the conjunction of the premises is a contradiction. 


17. SOUNDNESS 

Arguments, whose premises -form unsatisfiable sets are always 
valid, according to the, “no counter examples* 1 definition of validity from 
a contradiction any thing follows but such inferences, although unshakahlv 
valid are equally unshakably unsound according to this definition. 
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“A deductive argument that is valid with all its premises true (i.e. 
the set of its premises is satisfiable) is said to be sound”. A deductive 
argument is unsound if it is invalid or if the set of its premises 
un satisfiable 


either Sound or Unsound ____ 


Conjunction 
of premises 

Conclusion 

Satisfiability of the 
set of premises 

Validity of 
the argument 

Soundness of 
the argument 

Tautology 

Tautology 

Satisfiable 

Valid 

Sound 

Tautology 

Contingency 

Satisfiable 

Invalid 

Unsound 

Tautology 

Contradiction 

Satisfiable 

Invalid 

Unsound 

Conti npp.nc v 

Tautology 

Satisfiable 

Valid 

Sound 

Contingency 

Contingency 

Satisfiable 

Either 

Either 

V w III*! J 

Contingency 

Contradiction 

Satisfiable 

Invalid 

Unsound 

Contradiction 

Tautology 

Unsatisfiable 

Valid 

Unsound 

Contradiction 

Contingency 

Unsatisfiable 

Valid 

Unsound 

Contradiction 

_ B.- r 

Contradiction 

Unsatisfiable 

Valid 

Unsound 


It is the sound argument whose conclusions are surely true; mere 
validity of the inference is not enough to guarantee truth of the conclusion. 
Nor in validity enough when coupled with mere consistency of the 
premises, i.e., joint truth of all of them in some possible case. A valid 
argument does not say that the "derived conclusion " is true but it only 
says that the "derivation" of the conclusion from the given premises is 
true. On the other hand, the sound argument says that not only the 
derivation of the conclusion from the given premises is true but the 
conclusion itself is also true. 


18. SOME VALID ARGUMENTS 

The definition of the validity of an argument is provided in section 15. 
Moreover, it is also explained in the section that how one can check the 
validity of an argument, using truth table. Some arguments are already 
given in the section, along with the procedure that determines their 
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validity. Following are some valid arguments whose validity can be 
+checfted. Details are provided for those that need it. 

Argument #1 

(i) If Hazrat Huzaifah attended A’s funeral prayer then A is a non¬ 
hypocrite. 

Hazrat Huzaifah attended A’s funeral prayer 
I herefore A is a non-hypocrite. 

Symbolically 

p—q. pN 

Where 

p: Hazrat huzaifah attended A’s funeral prayer, and 
q: ‘A 1 is a non-hypocrite. 

Detail: 

Hazrat Muhammad (S.A) provided the list of hypocrites to Hazrat 
Huzaifah (R.A.). After the death of Hazrat Muhammad (S.A.), if someone 
died then observers saw whether Hazrat Huzaifah attended the funeral of 
the person or not. If Hazrat Huzaifah attended the funeral then the 
observer concluded that the person was not among hypocrites 

OR 

ii) If ‘A’ obeys Rasool-Allah (S.A.) then TV obevs Allah 
‘A’ obeys Rasool Allah (S.A.) 

Therefore l A’ obeys Allah 
Symbolically 

Where 

p: ‘A’obeys Rasool-Allah (S.A). and 
q: 'A' obeys Allah 
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The above two arguments are of the type, p—»q, p f- q. This type is 
one of the ‘Rules of Inference’ which will be discussed latter and is known 
as Modus Ponens (M.P). 

Argument #2 

If ‘A' is a prophet then ‘A' is a man of miracle . 

‘A’ is not a man of miracle. 

Therefore ‘A’ is not a prophet 

Symbolically 

p — q. ~q h ~ p 

Where 

p :’A’ is a prophet, and 
q : ‘A’ is a man of miracle 

Detail 

0 Muhammad(S.A),we have sent revelation to you just as we sent to Noah 
and other prophets after him. We also sent revelation to Ibrahim and 
Ismaeel and Ishaq and Yaqub and his children and to Eisa and Ayyub and 
to Yunus and to Haroon and to Suleman and we gave Zaboor to Daood. 
We also sent revelation to those messengers whom We have already 
mentioned to you and to those messengers whom We have not mentioned 
to you; and We spoke directly to Moosa as in conversation An-Nisa : 
163-164) 

According to the above ayat and to ijma , Allah sent revelation to all 
prophets. The argument of the type 

p-+q.~q f- ~p 

is known as Modus Tollen (M.T) 
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Argument #3 

If Hazrat Ali (R.A) didn’t obey shariah in case of deed A’ then 
Hazrat Ali (R.A) didn’t accept Hazrat Muhammad’s (S.A) insult in case 
of deed ‘A’. 

If Hazrat Ali (R.A) didn’t accept Hazrat Muhammad’s (S.A) insult in case 
of deed ‘A’ then Hazrat Muhammad (S.A) felt happy. 

Therefore if Hazrat Ali (R.A) didn’t obey shariah in case of deed l A’ 
then Hazrat Muhammad (S.A) felt happy. 

Symbolically 

p—*q ,q —*r f- p —1- 
Where 

p: Hazrat Ali(R.A) didn’t obey shariah in case of deed‘A’ 
q : Hazrat Ali(R.A) didn’t accept Hazrat Muhammad (S.A) insult incase 
of deed ‘A’ 

r : Hazrat M(S.A) felt happy 

Detail 

When “Muhammad-ur-Rasool Allah” was written at the time of Suleh 
Hudaibia” the kuffar-e-Macca raised an objection that they didn’t accept 
Muhammad (S.A) as a Rasool Allah and therefore they asked to erase it 
and to write “Muhammad ibn-e-Abdullah”. Hazrat Muhammad (S.A) 
asked Hazrat Ali (R.A) to erase it but Hazrat Ali (R.A) refused to do so,, 
though the order of Hazrat Muhammad (S.A) was shariah. Hazrat 
Muhammad (S.A) erased it himself and wrote “Muhammad ibn-e- 
Abdullah”. Hazrat Ali (R.A) felt that if he acted according to the shariah 
then it was an insult of Hazrat Muhammad (S.A). Hazrat Muhammad 
(S.A) felt happy for this act of Hazrat Ali (R.A). 

The argument of the type 
P — q , q— r f- p — r 
is known as Hypothetical Syllogism (H.S) 
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Argument #4 

Either tahajjud prayer is obligatory on a muslim or fast in Ramazan is 
obligatory on a muslim. 

Tahajjud prayer is not obligatory on a muslim. 

Therefore fast in Ramazan is obligatory on a muslim. 

Symbolically 

pVq,~p |-q 

Where 

p: Tahajjud prayer is obligatory on a muslim 
q: Fast in Ramazan is obligatory on a muslim 


The argument of the type 
pVq,~p |-q 

is known as Disjunctive Syllogism (D.S). 

Argument #5 

If Hazrat Muhammad (S.A) considered Bait-ul-Maqdis as qiblah then it 
was revealed to him to do so. 

If it was revealed to Hazrat Muhammad (S.A)to consider Bait-ul Maqdis 
as a qiblah then this revelation is either Quranic or it is other than Quran’s. 
If the revelation is Quranic then it must be stated in Quran. 

But it is not stated in Quran 
Therefore the revelation is non- Quranic. 

Symbolically 

p —»q , q—r V ~ r , r-> s s |- ~ r 
where 
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p: Hazrat Muhammd (S.A) considered Bait-ul-Maqdis as Qiblah. 

q: It was reveaJed to Hazrat Muhammad (S.A) to considered to Bait-ul- 

Maqdis as Qiblah. 

r: The revelation is Quranic. 

s: the revelation is stated in Quran. 

Detail 

I follow nothing hut what is revealed to me ( Youniis: 15) 

Hazrat Muhammad(SA) considered Bait-ul-Maqdis as qiblah and it had 
been considered as a qiblah for 17 months. According to the ayat 
quoted above, prophet follows nothing, except what is revealed to him, i.e. 
if prophet says something or does something then it is revealed to him to 
say that or to do so. Now Quran’s revelation says nothing about this 
consideration, therefore Bait-ul-Maqdis had been considered as a qiblah 
according to the revelation other than Quran’s. 

Argument #6 

If and only if Allah speaks to C A’ through revelation (secret instruction) or 
Allah speaks to ‘A’ from behind a veil or Allah speaks to L A’ by sending a 
messenger(an angle),who by His command, reveals whatever He wills 
then ‘A’ is prophet. 

Allah doesn’t speak to ‘A’ through revelation (secret instruction) and He 
doesn’t speak to ‘A’ from behind a veil and He doesn’t speak to ‘A’ by 
sending a messenger (an angel),who by His command, reveals whatever 
He wills 

Therefore ‘A’ is not a prophet”. 

Symbolically 

p V q V r^ s, -p A -q A ~r (- ~ s 
Where 
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p: Allah speaks to ‘A’ through revelation (secret instruction) 
q: Allah speaks to ‘A’ from behind a veil. 

r: Allah speaks to ‘A’ by sending a messenger (an angel), who by His 
command reveal whatever He wills. 

s: ‘A’ is a prophet. 

Detail 

Prophet is the only human being, whom Allah speaks. Allah says in 
Quran: 

It is not the power of any human being that Allah should speak to Him but 
either through revelation (secret instruction), or from behind a veil, or He 
sends a messenger (an angel), who by His command, reveals whatever He 
wills (Ash-Shura: 51) 

According to the above ayat, Allah speaks to a prophet in only the three 
ways mentioned. 

Argument #7 

If ‘A’ recognizes his own entity then ‘A’ recognizes his RAB. 

If "A 5 recognizes his RAB then ‘A’ fears his RAB. 

If ‘A’ fears his RAB then his RAB becomes well pleased with him. 

If his RAB becomes well pleased with him then ‘A’ is successful. 
Therefore if ‘A’ recognizes his own entity then ‘A’ is successful. 

Symbolically 

p -*• q, q -*r,r-»s,s-*t |- p -* t 
where, 

p: 'A 1 recognizes his own entity, 
q: C A’ recognizes his RAB. 
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r: ‘A’ fears his RAB. 

s: ‘A’s’ RAB becomes well pleased with him. 
t: ‘A’ is successful. 


Detail 

Allah says in the Holy Quran: 

Do not be like those who forgot Allah, and Allah caused them to 
forget their ownselves.(Al-Hashar: 19) 

i.e., if someone forgets Allah then Allah causes him to forget his own 
entity. This is a conditional statement. The contrapositive of this 
statement is “ if someone recognizes his own entity then he recognizes 
his RAB and which is the first premise of the argument 7. The second, 
third and fourth premises are inferred from the following three ayah: 

(i) The fact is that only those of His servants, who possess knowledge, 
fear Allah. (Fatir:28) 

(") AUa h became well pleased with them and they with Allah. All this 
is for him who feared his Lord. (Al-Bayyinah:8) 

(Hi) And, above all, they will enjoy Allah's pleasure; this is the 
supreme success. (At-Tauba:72) 

Now it can not get from the Quran directly that if someone recognizes his 
own entity then he is successful but through the reasoning found in the 
argument #7, it can be concluded. 


Argument #8 


If arguments contain more than two or three different simple statements as 
components, it is cumbersome and tedious to use truth tables to test their 
validity. A more convenient method of establishing the validity of some 
arguments is to deduce their conclusions from their premises by a 
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sequence of shorter, more elementary arguments that are already known to 
be valid. Consider, for example, the following argument, in which five 
different simple statements occur: 

Either it is a period of Eid-ul-Azha or if it is a month of Ramazan then fast 
is obligatory on a muslim. 

If sacrifice of animal is not wajib for a muslim, then if fast is obligatory 
for a muslim. then one who is muttaqi keeps fast 
If it is a period of Eid-ul-Azha, then sacrifice of animal is wajib for a 
muslim. 

Sacrifice of animal is not wajib for a muslim. 

Therefore, if it is a month of Ramazan, then one who is muttaqi keeps fast 

It may be translated into our symbolism as: 

p v (q->s) 

_r—(s—t) 

P"+ r 

~r 

q-* 

To establish the validity of this argument by means of a truth table would 
require a table with thirty-two rows. We can prove the given argument 
valid, however, by deducing its conclusion from its premises by a 
sequence of just four arguments whose validity has already been 
established. Prom the third and fourth premises, p—► r and ~r, we validity 
infer ~p by Modus Tottens. From ~p and the first premises, p v (q —> s), 
we validity infer q —> s by a Disjunctive Syllogism. Prom the second and 
fourth premises, 

~r —» (s -A t) and ~r, we validity infer s —> t by Modus Ponens. And 
finally, from these last two conclusions (or sub conclusions), q ~» s and s 
—> t, we validity infer 

q t by a Hypothetical Syllogism. That its conclusion can be deduced 
from its premises using valid arguments exclusively, proves the original 
argument to be valid. Here the elementary valid argument forms Modus 
Ponens (M.P.), Modus Tollens (M.T.), Disjunctive Syllogism (D.S.), and 
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Hypothetical Syllogism (H.S.) are used as Rules of Inference by which 
conclusions are validly deduced from premises. 

A more formal and more concise way of writing out this proof of 
validity is to list the premises and the statements deduced from them in 
one column, with “justifications” for the latter written beside them. In 
each case the “justification” for a statement specifies the preceding 
statements from which, and the Rule of Inference by which, the statement 
in question was deduced. It is convenient to put the conclusion to the right 
of the last premiss, separated from it by a slanting line, which 
automatically marks all of the statements above it to be premises. The 
formal proof of validity for the given argument can be written as 

1. pv(q—*s) 

2. ~r—►(s—»t) 

3. p—>r 

4. ~r (q—t) 

5. ~p 3,4, M.T. 

6. q—* s 1,5, ITS. 

7. s—>t 2,4, M.P. 

8. q—H 6,7, II.S. 


Argument #9 

If deed ‘A’ is ordered by Allah then deed ‘A’ is obligatory and if deed TT 

is prohibited by Allah then deed k B’ is unlawful 

Hither deed ‘A’ is ordered by Allah or deed ‘B’ is prohibited by Allah 

Therefore either deed ‘A’ is obligatory or deed ‘B’ is unlawful 

Symbolically 

p —>q A r—* s, pvr |- q v s 
Where 


p: Deed ‘A’ is ordered by Allah 
q: Deed ‘A’ is obligatory 
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r: Deed is prohibited by Allah 
s: Deed ‘B’ is unlawful 
The argument of the type 
p —»q A r—► s, pvr |- q v s 
is known as Constructive Dilemma (C.D) 

Argument #10 

If innovation in religion takes place somewhere then the diffeience ot 
opinion exists there 

Therefore if innovation in religion takes place somewhere then innovation 
in religion takes place somewhere and the difference of opinion exists 
there 

Symbolically 

P —>q h p—>■( pAq) 

Where 

p: Innovation in religion takes place somewhere 
q: The difference of opinion exists there 
The argument of the type 

p-*-q Fp —p A q) 

is known as Absorption (Abs) 

Argument #11 

No one is deity except Allah and Muhammad (SA) is the messenger of 
Him 

Therefore no one is deity except Allah 
Symbolically 

pAq h p 

Where 

p*/No one is deity except Allah 
q: Muhammad (S A) is the messenger of Him 

The argument of the type 
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pAq f- p 

is known as Simplification (Simp) 

Argument #12 

Five times prayer is obligatory on a muslim 

Fasting during the month of Ramazan is obligatory on a muslim 

Therefore five times prayer is obligatory on a muslim and fasting during 

the month of Ramazan is obligatory on a muslim 

Symbolically 

p, q f- p A q 

Where 

p: Five times prayer is obligatory on a muslim 
q: Fasting during the month of Ramazan is obligatory on a muslim 
The argument of the type 
p, q f- p A q 

is known as Conjunction (Conj) 

Argument #13 

Hazrat Abu Bakr is muslim’s Caliph 

Therefore I lazrat Abu Bakr is muslim’s Caliph or he was the governor of 
Iraq 

Symbolically 

P f- P V q 
Where 

p: Hazrat Abu Bakr is muslim’s Caliph 
q: Hazrat Abu Bakr was the governor of Iraq 
The argument of the type 
p. q f- pvq 

is known as Addition(Add) 
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19. THE RULES OF INFERENCE 

A formal proof of validity for a given argument is defined to be a 
sequence of statements, each of which is either a premise of that argument 
r follows from preceding statements by an elementary valid argument, and 
such that the last statement in the sequence is the conclusion of the 
argument whose validity is being proved. I his delinition must be 
completed and made definite by specifying what is to count as an 
‘elementary valid argument’. We first define an elementary valid 
argument as any argument that is a substitution instance of an elementary 
valid argument form. Then, we present a list of just nine argument forms 
that are sufficiently obvious to be regarded as elementary valid argument 
forms and accepted as Rules of Inference. 

One matter to be emphasized is that any substitution instance of an 
elementary valid argument form is an elementary valid argument, lhus the 
argument 


~r —> (s —> t) 

~r 

s —> t 

is an elementary valid argument because it is a substitution instance of the 
elementary valid argument form Modus Ponens (M.P.). It results form 

p^q 

P 

••• q 

by substituting ~r for p and s —> t for q; therefore, it is of that form even 
though Modus Ponens is not the specific form of the given argument. 
Following is a list of nine elementary valid argument forms that can be 
used in constructing formal proofs of validity: 
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1. Modus Ponens (M.P.) 

p->q 

P 

q 


Rules of Inference 

2. Modus Tollens (M.T.) 
P ~> q 

~q 

■■•~P 


3. Hypothetical Syllogism (H.S.) 4. Disjunctive Syllogism. 

(D.S.) 

P - ^ pvq 

q-» r 


5. Constructive Dilemma (C.D.) 
(p q) a (r -> s) 
p v r 
.\ q v s 


6. Absorption (Abs) 
P^q 

P ( P A q) 


7. Simplification (Simp.) 

p Aq 
.\p 


8. Conjunction (Conj.) 
P 

q 

•'■P a q 


9. Addition (Add.) 
P 

/.pvq 


These nine Rules on Inference are elementary valid argument forms 
whose validity is easily established by truth tables. They can be used to 
construct formal proofs of validity for a wide range of more complicated 
arguments. I he names listed are standard for the most part, and the use of 

their abbreviations permits formal proofs to be set down with a minimum 
of writing. 
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20. THE RULES OF REPLACEMENT 

There are many valid truth-functional arguments that cannot be proved 
valid using only the nine Rules of Inference that have been given thus tar. 
For example, a formal proof of validity for the obviously valid argument 


p Aq 

•■q 


requires additional Rules of Inference. 

Now the only compound statements that concern us here are truth- 
functional compound statements. Hence if any part of a compound 
statement is replaced by an expression that is logically equivalent to the 
part replaced, the truth value of the resulting statement is the same as that 
of the original statement. This is sometimes called the Rule of 
Replacement and sometimes the Principle of Extensionality. 

Any of the following logically equivalent expressions can replace each 


other wherever they occur: 

1. De Morgan’s Theorem (De M.): 

2. Commutation (Com.): 

3. Association (Assoc.): 

4. Distribution (Dist.): 

5. Double Negation (D.N.): 

6. Transposition (Trans.): 

7. Material Implication (Impl.): 

8. Material Equivalence (Equiv.): 


“(p a q) = (~p v ~q). 

~(p v q) = (~p a ~q). 

(p v q) s (q v p). 

(p a q) = (q a p). 
[pv(qvr)]s[(pvq)vr]. 

[p a (q a r)] = [(p a q) a r]. 

[p a (q v r)] = [(p a q) v (p a r)]. 

[p v (q a r)] = [(p v q) a (p v r)]. 

p s ~~p. 

(p q) s (~q “> ~p)- 
(p —> q) - (~P v q). 

(p = q) = Kp -> q) a (q -> p)l- 

(p.= q) = [(p a q) v (~p a ~q)]. 
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9. Exportation (Exp.): [(p a q) r] s Ip -> (q -> r)]. 

10. Tautology (Taut.): p = (pvp). 

P = (p A p). 

21. PLAYFULLNESS 

Atheists some time ask the following type questions to confuse 
muslims. 

"If Allah is Omnipotent then whether He can create a stone that He cannot 
hold?” suppose the question is asked to a person X(not necessarily a 
muslim). Now suppose according to X, Allah is not Omnipotent, i.e 
according to his faith, Allah have not got power over all things and have 
not absolute control over all affairs. So whatever be the answer of X, it is 
against the faith of a muslim. But if X is a muslim then according to him, 
Allah is Omnipotent, i.e, according to him, Allah have power over all 
things and have absolute control over all affairs. So according to his faith, 
Allah can create any kind of stone and he can hold any kind of stone. The 
conjunction of the three statements, i.e “Allah is Omnipotent and he can 
cieate a stone and he can not hold it” is a contradiction. Similarly “Allah is 
Omnipotent and he cannot create the stone” is also a contradiction. The 

only true conjunction is “ Allah is Omnipotent and he can create the stone 
and he can hold it.” 


22. PROPOSITIONAL FUNCTION 

Let 

A — {Ilaziat Abu Bakr, Hazrat Umar, Hazrat Usman, Hazrat AIT, Hazrat 
Umar-bin-Abdul AzTzj 

For x G A, consider the following sentence 
p(x); x is sahabT 
Now p(x) is true for 

i. x = Hazrat Abu Bakr 

ii. x = Hazrat Umar 
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iii. x = Hazrat Usman 

iv. x — Hazrat AIT 

(since each of the first four is sahabT) 

Where as it is false for 

x = Hazrat Umar-bin-Abdul Aziz 
(since Hazrat Umar-bin-Abdul Aziz is not a sahabT) 

Comparing p(x) with the tree diagram given in section #3, we observe that 
the sentence is 


i. 

Clear 

ii. 

Certain 

iii. 

Complete 

iv. 

Mathematical 

V. 

Open 


Moreover, it consists a mathematical variable x therefore p(x) is a 
propositional function (or an open sentence) 

The set A is called the “domain” or “replacement set”. 

The set {Hazrat Abu Bakr, Hazrat Umar, Hazrat Usman, Hazrat AIT} 
which is the set of all replacements that changes the propositional 
function into true sentences is called the solution set or the truth set i.e., if 
p(x) is a propositional function on a set A, then the set of elements 
a e A with the property that p(a) is true is called the truth set T p of p(x). 
In other words, 

T p = {x/xe A, p(x) is true} 
or, simply 
T p = {x/p(x)} 

Notice that a statement consist a truth value (true or false) while a 
propositional function consists a truth set. 

Now consider another set 
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B = {Hazrat Abu Bakr, Hazrat Umar, Hazrat Usman, Hazrat All, Hazrat 
KhalTd-bin-Walccd} 


with three propositional functions 

i. p(x): x is sahabT 

ii. q(x): x is ashra-e-mubashshirah 

iii. r(x): x is died in 20 th century 

where x e B 
Here 

p(x) is true for all x e B i.e. the truth set of p(x) is the set B 
q(x) is true for some x e B and the truth set of q(x) is: 

{Hazrat Abu Bakr, Hazrat Umar, Hazrat Usman, Hazrat 

AIT} 

r(x) is false for all x e B so its truth set is 0 

Notice, by the preceding example, that a propositional function defined on 
a set B could be true for all x e B, for some xeB or for no x e B 


23. QUANTIFIER 

Let p(x) be a propositional function on a set A, then 
(Vxe A)p(x) or simply Vx, p(x) 


is a statement which reads “For every element x belongs to set A. 
p(x) is a true statement”, or simply “For all x, p(x)”. 

The symbol 

V 
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which reads “For all” or “For every” is called the universal quantifier. 
Notice that (Vx e A) p(x) or Vx, p(x) is equivalent to the set theoretic 
statement that the truth set of p(x) is the entire set A, that is, 

T p = {x/x G A, p(x)} = A 
Similarly 

(3x G A)p(x) or simply 3x, p(x) 
is a statement which reads “There exists an element x belongs to set A 
such that p(x) is a true statement or simply “For some x, p(x)”. 

The symbol 

3 

which reads “There exists” or “For some” or “For at least one” is called 
the existential quantifier. Notice that (3x G A) p(x) or 3x, p(x) is 
equivalent to the set-theoretic statement that the truth set of p(x) is not 
empty, that is 

T p = {x/x G A,p(x)} *([> 


Consider 

B = { Hazrat Abu Bakr, Hazrat Umar, Flazrat Usman, Hazrat AIT, Hazrat 

KhalTd-bin-Waleed} 

with three propositional functions 

iv. p(x): x is sahabl 

v. q(x): x is ashra-e-mubashshirah 

vi. r(x): x is died in 20 th century 

where x G B 
once again then 

i. (Vx G B) p(x) is a true statement since 

T p = {x/ x G B, p(x)} = { Hazrat Abu Bakr, flazrat Umar, Hazrat 
Usman, Hazrat All, Hazrat Kbalid~bin-Waleed} = B 

Similarly 
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ii. (3x e B) p(x) is also a true statement since 

T p = {x/ x e B, p(x)}={ Hazrat Abu Bakr, Hazrat Umar, Hazrat 
Usman, Hazrat AIT, Hazrat KhalTd-bin-Waleed } i- <|> 


iii. (Vx e B) q(x) is a false statement since 

Tq =|x/xe B, q(x)} = { Hazrat Abu Bakr, Hazrat Umar, Hazrat 
Usman, Hazrat AIT} f B 

where as 

(3x e B) q(x) is a true statement since 

Tq ={x/ x G B, q(x)}={ Hazrat Abu Bakr, Hazrat Umar, Hazrat 
Usman, Hazrat AlTJ f <|) 

(Vx e B) r(x) is a false statement since 
Tr = <|>^ A 

Similarly 

(3x e B) r(x) is also a false statement since 
Tr = <j) 


24. NEGATION OF PROPOSITIONS WHICH CONTAIN 
QUANTIFIERS 

Consider the Ayat Every soul will taste of death (AEe-lmrdn: 185) i.e., 
“every soul is mortal” which is a proposition. The negation of this 
propostion is “it is not true that every soul is mortal”; in other words, 
there exists at least one soul who is not mortal. Symbolically, then, if S 
denotes the set of souls, then the negation of the proposition can be 
written as: 

~( G S) (x is mortal) ^ (3 x e S)(x is not mortal) 
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Furthermore, if p(x) denotes “x is mortal”, then the above can be written 
as: 

~(V x 6 S) p(x) = (3x6 S) ~p(x) 

Whatever be the proposition p(x) the above relation is true i.e. “it is not 
true that for all x belongs to S, p(x) is true” is equivalent to “for some x 
belongs to S, the negation of p(x) is true”. 

Similarly 

~(3 xeS) p(x) = (V x 6 S) ~p(x) 
is true in general i.e. 

“It is not true that for some x belongs to S, p(x) is true” is equivalent to “ 
for all x belongs to S, the negation of p(x) is true” 


25. TRUTH VALUE OF PROPOSITIONS WHICH CONTAIN 
QUANTIFIERS 

Whenever we want to find the truth value of a statement consisting 
quantifier, our approach is according to the following: 

1. If the statement consists universal quantifier, then we try to find at 
least one value belongs to the domain set that makes the statement 
false. That particular value is the counter example. If there exists a 
counter example then the statement is false. The statement is true 
only when there is no counter example e.g. let p(x) be a 
propositional function whose domain set is A. Let for x=a the 
statement (Vx 6 A) p(x) is false then ‘a’ is a counter example 

2. If the statement consists existential quantifier, then we try to find at 
least one value belongs to the domain set that makes the statement 
true. If such a value exists then the statement is true. The statement 
is false only if there is no such value that makes the statement true. 
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26. RESOLUTION IN PROPOSITIONAL LOGIC 

A proof theory is a technique for establishing the validity of arguments. 
Although, two methods are already discussed, the third one, given below, 
is the most efficient 
This method is as follows: 

1. Form the conflict set (premises + negation of conclusion) 

2. Convert the conflict set to a set of formulae in clause form 
(Note: A literal is a proposition letter or a proposition letter 
prefixed by ~. 

Thus b, c, ~d are all literals; avb, aAb and —a are not literal. 

A formula is in clause form if it is a literal or a collection of literals 
all joined by v. 

Thus ~p, pvq, ~pv~qvr are all in clause form; pAq, p—>q and — p 
are not.) 

3. Repeatedly apply the resolution rule described below to try to 
derive a contradiction. 

4. If a contradiction is found then the argument is valid. 

Consider the following argument: 

If it is a month of Ramazan then fast is obligatory on ‘A’ 

If fast is obligatory on ‘A’ and ‘A’ is not sick then ‘A’ keeps fast 
It is a month of Ramazan 
l A’ is not sick 
Therefore ‘A’ keeps fast 

Symbolically 

p— >q,(qA~s) —>r, p, ~s |- r 
where 
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p: It is a month of Ramazan 

q: Fast is obligatory on ‘A’ 

r: ‘A’ keeps fast 

s: A' is sick 

To apply the resolution procedure, we perform the following: 

1. The conflict set of this argument is: 

{p—>q, (qA~s) —>r, p, ~s, ~r} 

2. Since p-->q is equivalent to ~pvq and (qA~s) -> r is 
equivalent to —qvsvr, so the conflict set in clause loim is. 
{~pvq. ^qvsvr. p, ~s, ~r} 

3. We then apply resolution to derive a contradiction: 


Conflict Set 

From 2 and 5 by resolution 
From 4 and 6 by resolution 
From 1 and 7 by resolution 
From 3 and 8 by resolution 

4. Wc have found a contradiction in the conflict set, and so 
the argument is valid. 

27. PREDICATE 

The propositional function (explained in section 22) 
p(x): x is sahabT 

has two parts. The first part, the variable x, is the subject ol the 
propositional function. The second part - the claim "is sahabT”- referes to a 
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property that the subject of the statement can have. We can denote the 
propositional function “x is sahabl” by sahabl (x). In logic this claim is 
written in short as “sahabl” and is known as ‘‘predicate” where as x is 
known as object and sahabT(x) is known as the predicate function. We can 
replace x with any clement that belongs to the domain set A. If we replace 
x with Hazrat Abu Bakr i.e. Sahabl (Hazrat Abu Bakr) then it becomes a 
statement and the statement is true. On the other hand, if we replace x with 
Hazrat Umar-bin-Abdul Abu then the statement Sahabl( Hazrat Umar-bin 
Abdul AzTz) is a false statement. The open sentence “Xarrar is a male “can 
be written in predicate form as male(zarrar). 

Similarly, an open sentence with two or three variables can be written in 
predicate form as: 

i. offers (hanzala, prayer) 
i.e., Hanzala offers prayer 
ii. keeps (khawla, fast) 
i.e..Khawla keeps fast 
hi. obeys (larabi, allah) 
i.e.,Farabi obeys Allah 
iv. muallim (talha, saeed, waqas) 

i.e.,Ta!ha is the muallim of Saeed and Waqas, etc. 

If we want to write “all of'the members of the set B is a sahabl” in 
predicate form then we have to use universal quantifier. The statement will 
be: 

(Vx e B) (sahabl (x)) 


Similarly, if we w ant to write “Some of the members of the set B is ashra- 
e-mubashshirah”, then the statement will be: 

C3x e B) (ashra-e-mubashshirah (x)) 
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28. RESOLUTION IN PREDICATE LOGIC 

The resolution method in predicate logic precedes much as for the 
propositional logic. Again the stages are: 

1. Form the conflict set (premises + negation of conclusion) 

2. Convert the conflict set to a set of formulae in clause form 

3. Repeatedly apply the resolution rule to try to derive a contradiction. 

4. If a contradiction is found then the argument is valid. 


But there are following two additional tasks that are needed to perform 
during the resolution procedure. 

1. Eliminating existential quantifier and replacing the corresponding 
variable by either a constant called a Skolem constant) or a 
function(called a Skolem function). This process is called 
Skolemization 

2. The resolution rule ''step 3”, when modified to handle clause form 
formulae containing variables, requires an extra operation called 
“unification”. 


The steps for converting a given sentence into clause (orm may be 
described as follows: 

Step 1: Convert to prenex form 

( Note: a formula in the predicate logic in which all the quantifiers 
are at the front (i.e. have the whole formula with in their scope) is 
said to be in prenex form. For example. 
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(Vx) (soul(x) mortal(x)) 

(V x) (3y) (likes(x.y)) 
are in prenex form where as 
(Vx)(father(x) —> (3y)(son(y) Aloves(x,y))) 
is not) 

Step 2: Drive in all negations immediately before an atom. Use for this 
purpose p instead of (~p) and also use Do Morgan’s law, i.e., 

(3x) ~p(x) in place of ~(Vx) p(x) and ( Vx) p(x) in place of 
~(3x) p(x). 

Using these algorithms the expression 
3x Vy (~Vz a(f(x), y, z) V (3u b (x, u) a 3v c(y, v)) 
is modified as 

3x Vy (3z) ~a(f(x), y, z) v (3u b(x. u) a lv c(y. v))) 

Step 3: Rename variables, if necessary, so that all quantifiers have 
different variable assignments. It should be noted here that the 
renaming will not change the meaning of the formula because 
these variables just act as dummies lor the corresponding 
quantifiers. 

If we have an expression like 

Vx (~p(x)) v (3y) (q(x, y))) a (Vx) p(x) v (Vy) (~q(x, y))) 

then according to the algorithm of step 3, Vx quantifier which is 
in the left most position is retained as it is whereas ( Vx) (p(x) v 

(Vy) (~q(x, y))) is replaced by the expression (V/) (p{x) v (Vw 
(~q(z, w))). 
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Step 4; Purge existential quantifiers. All existentially quantified variables 
should be replaced by skolem functions, and the corresponding 
existential quantifiers should be removed. 

The skolemization may be understood as follows. If there are 
existential quantifiers 

which are preceded by one or more universal quantifiers, i.e. the 
existential 

quantifiers are within the scope of universal quantifiers then 
replace all the 

existentially quantified variable by a function symbol not 
appearing anywhere in 

the expression. For example, in the expression 
Vv Vx Ely p(v, x, y) q(v, y) 

the existential quantifier Ely is within the scope of the universal 
quantifiers Vv and 

Vx, so according to this algorithm, the skolemized expression is 
Vv Vx p(v, x, g(v, x)) q(v, h(v, x)) 

This expression is obtained by replacing variable y, which is 
existentially quantified 

by operator Ely in the earlier expression, by the function g(v, x) in 
left hand side and 

by h(u, x) in the right hand side of the expression. 

Another type of skolemization is that if the existential quantifier 
does not come 

within the scope of the universal quantifier then there will not be 
any functional 

dependency of existentially quantified variable on universally 
quantified variable, 

and hence the existentially quantified variable can be replaced 
by a constant symbol. 

For example, in the following expression 
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3u Vv Vx By p(f(u), v, x, y) —> q(u, v, y) 

the existentially quantified variable u is not within the scope of the 
universally quantified variable, v, and x, and hence the function 
f(u) can be replaced b f(a) with “a” being a constant, and the 
existential quantifier Bu is removed from this expression. Thus the 
new expression after this type of skolemization is, 

Vv Vx By p(f(a), v, x, y) =» q(a, v, y) 

Having understood what is skolemization and applying this 
algorithm to the expression (3), the skolemized expression become 
as, 

Vy (~a(f(a), y, g(y)) v (b(a, h(y)) a c(y) k(y))) 

Step 5: Remove all universal quantifiers, since the universally quantified 
variables are implicitly retained in the expression. 

In the event of this step the above expression may now be written 
as 

(~a(f(a), y, g(y)) v (b(a, h(y)) a c(y), k(y))) 
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